Search results for "Global function"

showing 2 items of 2 documents

Algebraic and logical characterizations of deterministic linear time classes

1997

In this paper an algebraic characterization of the class DLIN of functions that can be computed in linear time by a deterministic RAM using only numbers of linear size is given. This class was introduced by Grandjean, who showed that it is robust and contains most computational problems that are usually considered to be solvable in deterministic linear time.

AlgebraClass (set theory)Turing machinesymbols.namesakeGlobal functionsymbolsComputational problemBinary stringsAlgebraic numberCharacterization (mathematics)Time complexityMathematics
researchProduct

Computing generators of the tame kernel of a global function field

2006

Abstract The group K 2 of a curve C over a finite field is equal to the tame kernel of the corresponding function field. We describe two algorithms for computing generators of the tame kernel of a global function field. The first algorithm uses the transfer map and the fact that the l -torsion can easily be described if the ground field contains the l th roots of unity. The second method is inspired by an algorithm of Belabas and Gangl for computing generators of K 2 of the ring of integers in a number field. We finally give the generators of the tame kernel for some elliptic function fields.

Discrete mathematicsPure mathematicsAlgebra and Number TheoryGlobal function fieldsRoot of unityElliptic functionAlgebraic number fieldK-theoryRing of integersAlgorithmic number theoryGround fieldComputational MathematicsFinite fieldTorsion (algebra)Function fieldMathematicsJournal of Symbolic Computation
researchProduct